Tương tự như nhiều loài trong chi Synodontis, S. geledensis xương đỉnh đầu của chúng kéo dài ra phía sau đến tia vây đầu tiên của vây lưng thì dừng lại.[5] Hai bên đầu chúng mọc ra hai cái xương hẹp, cứng, nhám, chiều dài thì hơn chiều rộng một chút, đỉnh thì cùn.[6] Nhờ bộ phận này mà các nhà nghiên cứu có thể nhận dạng được loài cá này.

Chúng có 3 cặp râu. Một cặp ở hàm trên thì dài, không phân nhánh, có thể có màng ở nối với cơ thể ở gốc, khi mở rộng thì có chiều dài khoảng từ 2⁄5 đến 1⁄2 chiều dài của đầu[6]. Còn hai cặp ở dưới thì có độ dài không bằng nhau. Cặp ngoài cùng thì dài hơn cặp trong cùng gấp 1 1⁄2 đến hai lần và cả hai đều phân nhánh.[6]

Tia vây đầu tiên của vây lưng và vây ngực thì cứng và có đỉnh nhọn[3]. Ở phần lưng thì hơi cong, ngắn hoặc dài hơn chiều dài của đầu một chút, thẳng hoặc hơi cong, hai bên đều có răng cưa[6]. Còn ở phần ngực thì ngắn hơn vây lưng, mặt ngoài thì mềm, mặt trong thì có răng cưa[6]. Vây hậu môn thì có 4 tia vây không nhánh và 8 tia vây phân nhánh, đỉnh thì nhọn[6]. Vây đuôi thì chia ra làm 2 rất rõ ràng, thùy trên thì dài hơn thùy dưới và thường bị kéo dài ra.[6]

Ở hàm trên thì răng của chúng có hình cái đục, còn ở hàm dưới thì có hình chữ S (hay hình cái móc)[3][5]. Số lượng răng ở hàm dưới thường được dùng để phân biệt các loài, ở Synodontis caudovittatus thì hàm dưới có 6 đến tám cái răng.[6]

Cơ thể của loài cá này có màu xám ở trên lưng và hai bên, màu trắng ở bên dưới. Vây thì có màu trắng, gần gốc vây lưng thì có một vết màu khá rõ ràng, và ở mỗi thì đuôi thì đều có một đường màu tối. Râu thì có màu trắng[6]

Chiều dài của chúng khi trưởng thành có thể lên đến 36 cm (14 in)[2]. Nhìn chung thì cá thể giống cái thì to hơn giống đực dù cùng lứa tuổi với nhau.[7]